The rankability of weighted data from pairwise comparisons
نویسندگان
چکیده
In prior work [4], Anderson et al. introduced a new problem, the rankability problem, which refers to dataset's inherent ability produce meaningful ranking of its items. Ranking is fundamental data science task with numerous applications that include web search, mining, cybersecurity, machine learning, and statistical learning theory. Yet little attention has been paid question whether dataset suitable for ranking. As result, when method applied low rankability, resulting may not be reliable. style='text-indent:20px;'>Rankability paper rid="b4">4] methods studied unweighted dominance relations are binary, i.e., an item either dominates or dominated by another item. In this paper, we extend rankability weighted data dominate any finite amount. We present combinatorial approaches weighted measure apply our several datasets.
منابع مشابه
Efficient Ranking from Pairwise Comparisons
The ranking of n objects based on pairwise comparisons is a core machine learning problem, arising in recommender systems, ad placement, player ranking, biological applications and others. In many practical situations the true pairwise comparisons cannot be actively measured, but a subset of all n(n−1)/2 comparisons is passively and noisily observed. Optimization algorithms (e.g., the SVM) coul...
متن کاملRecommendation from Intransitive Pairwise Comparisons
In this paper we propose a full Bayesian probabilistic method to learn preferences from non-transitive pairwise comparison data. Such lack of transitivity easily arises when the number of pairwise comparisons is large, and they are given sequentially without allowing for consistency check. We develop a Bayesian Mallows model able to handle such data through a latent layer of uncertainty which c...
متن کاملApproximate Ranking from Pairwise Comparisons
A common problem in machine learning is to rank a set of n items based on pairwise comparisons. Here ranking refers to partitioning the items into sets of pre-specified sizes according to their scores, which includes identification of the top-k items as the most prominent special case. The score of a given item is defined as the probability that it beats a randomly chosen other item. Finding an...
متن کاملPairwise comparisons in the analysis of carcinogenicity data
Analysis of carcinogenicity data generally involves a trend test across all dose groups and a pairwise comparison of the high dose group with the control. The most commonly used test for a positive trend is the Cochran-Armitage test. This test is asymptotically normal. For the pairwise comparison of the high dose group with the control group, we propose two modifications: the first modification...
متن کاملRank Centrality: Ranking from Pairwise Comparisons
The question of aggregating pairwise comparisons to obtain a global ranking over a collection of objects has been of interest for a very long time: be it ranking of online gamers (e.g. MSR’s TrueSkill system) and chess players, aggregating social opinions, or deciding which product to sell based on transactions. In most settings, in addition to obtaining a ranking, finding ‘scores’ for each obj...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of data science
سال: 2021
ISSN: ['2639-8001']
DOI: https://doi.org/10.3934/fods.2021002